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(54) Apparatus and method for determining an abort criterion in an iterative detection process 



(57) A method and apparatus for determining an 
adaptive abort criterion in an iterative decoding process, 
an iterative step of the iterative decoding process in- 
volves calculating a plurality of approximations AP(1 )... 
AP(N) of results R(1)..R(N), each result reflecting a first 
relationship between at least two elements X(1) and Y 
(1).... X(N) and Y(N), accordingly, X(n) substantially 
equals EXP(-a(n)), Y(n) substantially equals EXP(-b 



(n)), 0<n<N4-1 , the method comprising the steps of : (A) 
performing an iteration step of the iterative decoding 
process on information to be decoded, wherein during 
said iteration step comparing a threshold to a first deci- 
sion about a second relationship between a(j) and b(j), 
0<j<N+1, to generate a comparison result; and (B) 
aborting the iterative decoding process dependent on 
the comparison result. 
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Description 

FIELD OF THE INVENTION 

[0001] Apparatus and method for determining an 
abort criterion in an iterative detecting process, such as 
a decoding process and an equalization process, and 
especially an apparatus and method for determining an 
adaptive abort criteria in a turbo detecting process. 

BACKGROUND OF THE INVENTION 

[0002] Turbo Coding (i.e.- TC) is used for error control 
coding in digital communications and signal processing. 
The following references give some examples of various 
implementations of the TC: "Near Shannon limit error 
correcting coding and decoding: turbo-codes M , by Ber- 
rou, Glavieux, Thitimajshima, IEEE International Con- 
ference of Communication. Geneva Switzerland, pp. 
1064-1070, May 1993; "Implementation and Perform- 
ance of aTurbo/MAP Decoder", Pietrobon, International 
Journal of Satellite Communication; "Turbo Coding", 
Heegard and Wicker, Kluwer Academic Publishers 
1999. 

[0003] MAP algorithm and soft output Viterbi algo- 
rithm (SOVA) are Soft Input Soft Output (i.e.- SISO) de- 
coding and equalization algorithms that have gained 
wide acceptance in the area of communications? Both 
algorithms are mentioned in U.S patent 5,933,462 of; Vi- 
terbi et al. .;cv^. 
[0004] The TC has gained wide acceptance in the ar- 
ea of communications, such as in cellular networks, mo- 
dems, and satellite communications. Some turbo en- 
coders consists of two parallel-concatenated systematic 
convolutional encoders separated by a random inter.- 
leaver. A turbo decoder has two soft-in soft-out (SISO) 
decoders. The output of the first SISO is coupled to the 
input of the second SISO via a first interleave r, while the 
output of the second SISO is coupled to an input of the 
first SISO via a feedback loop that includes a deinter- 
leaver. 

[0005] A common SISO decoder uses either a maxM 
mum a posteriori (i.e.- MAP) decoding algorithm or a 
Log MAP decoding algorithm. The latter algorithm is an- 
alogues to the former algorithm but is performed in the 
logarithmic domain. Another common decoding algo- 
rithm is the max log MAP algorithm. The log MAP is an- 
alogues to the log MAP but the implementation of the" 
former involves an addition of correction factor. Briefly,- 
the MAP finds the most likely information bit to have 
been transmitted in a coded sequence. ' 
[0006] The output signals of a convolutional encoder 
are transmitted via a channel and are received by a re- 
ceiver that has a turbo decoder. The channel usually 
adds noise to the transmitted signal. ^ 
[0007] During the decoding process a trellis of. the 
possible states of the coding is defined. The trellis -in T 
eludes a plurality of nodes (states), organized in T stag- 



es, each stage has N=2sup(K-1) nodes, whereas T be- 
ing the number of received samples taken into account 
for evaluating which bit was transmitted from a transmit- 
ter having the convolutional encoder and K is the con- 
s straint length of the code used for encoding. Each stage 
is comprised of states that represent a given time. Each 
state is characterized by a forward state metric, com- 
monly referred to as alpha (a or a) and by a backward 
state metric, commonly referred to as beta (p orb). Each 
10 transition from a state to another state is characterized 
by a branch metric, commonly referred to as gamma (y). 
[0008] Alphas, betas and gammas are used to evalu- 
ate a probability factor that indicates which signal was 
transmitted. This probability factor is commonly known 
as lambda (A). A transition from a stage to an adjacent 
stage is represented by a single lambda. 
[0009] Turbo decoding and turbo equalization are it- 
erative detection processes comprising of a plurality of 
iterative steps. The number of iterative steps is usually 
a trade off between error correction performance and 
energy consumption. When decoding a plurality of in- 
formation blocks some will be correctly decoded after a 
few iterations while other blocks will require more itera- 
tions. Accordingly there is a need to provide an abort 
criteria that will find the best trade off between perform- 
ance and energy and time consumption. 
[0010] Two types of prior art methods dealt with the 
problem of finding such an abort criteria. A first type prior 
art method is based upon an analysis of a Cyclic Re- 
dundancy Check portion of an information block. Said 
prior art method delays the decoding process because 
a check can be made only after a block is decoded. Fur- 
thermore, said method is not applicable to various meth- 
ods of decoding in which said CRC portion is not decod- 
ed with the whole information block on which it was cal- 
culated. A second type prior art method comprises of 
the following methods : Cross Entropy method, Sign 
Change Ratio method and Hard Decision Aided meth- 
od. Said methods are based upon a comparison be- 
tween the extrinsic output or a hard decision of a current 
iteration and between an extrinsic output or hard deci- 
sion of a previous iteration. Said methods are relatively 
complex, delay the decoding process and are memory 
consuming. 

[001 1 ] There is a need of an improved apparatus and 
method for determining an abort criterion in an iterative 
decoding process, that overcome the disadvantages of 
prior art methods and allows a fast and efficient decod- 
ing process. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[001 2] While the invention is pointed out with particu- 
larity in the appended claims, other features of the in- 
vention are disclosed by the following detailed descrip- 
tion taken in conjunction with the accompanying draw- 
ings, in which: 
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FIG. 1 is a graph illustrating a portion of a MAX*(a 
(n), b(n)) function and its linear approximation,, . 
FIG. 2 is a flow chart illustrating a method for deter- 
mining an abort criterion in an iterative decoding 
process, according to a preferred embodiment of 
the invention. 

FIG. 3 is a flow charts illustrating a sub steps of cal- 
culating a path metric according to a Log Map algo- 
rithm and in association with the method for deter- 
mining an abort criteria, according to a preferred 
embodiment of the invention; 
FIG. 4 is a schematic description of an apparatus 
for determining an abort criterion in an iterative de- 
coding process, according to a preferred embodi- 
ment of the invention; and 
FIG. 5 is a schematic description of a portion of an 
apparatus for determining an abort criterion in an 
iterative decoding process, according to a preferred 
embodiment of the invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

[0013] It should be noted that the particular terms and 
expressions employed and the particular structural and 
operational details disclosed in the detailed description 
and accompanying drawings are for illustrative purpos- 
es only and are not intended to in any way limit the scope 
of the invention as described in the appended claims. : 
[0014] The invention provides an efficient and fast 
method for determining an adaptive abort criterion in.an 
iterative decoding process. Said abort criteria is calcu- 
lated during each iterative step. The decision of whether 
to abort the iterative decoding process can be made in 
many occasions during an iterative step. Even when 
such a determination is made after the iterative step said 
determination is very fast and usually involves a. com- 
parison of a number to a threshold. Accordingly said 
method does not delay the decoding process. 
[0015] The invention provides an efficient and fast 
method for determining an adaptive abort criterion in an 
iterative decoding process. Said abort criteria is based 
only upon the products of an iterative step, it does not 
depend upon any product of a previous iteration step. 
Furthermore, there is no need to store any product of 
the iterative step, except a single indication. Adeor^rftg^ 
ly, said apparatus and method are memory efficient. 
[0016] The invention provides an efficient and fast 
method for determining an adaptive abort criterion in an 
iterative decoding process, an iterative step of the^lter- 
ative decoding process involves calculating a pluraTtty 
of approximations AP(1)...AP(N) of results R(1)..R(N), 
each result reflecting a first relationship between at least 
two elements X(1)...X(N) and Y(1)..Y(N) accordingly, X 
(n) substantially equals EXP(a(n)), Y(n) substantially 
equals EXP(b(n)), 0<n<N+1 , the method comprising the 
steps of : (A) Performing an iteration step of the iterative 
decoding process on information to be decoded, where- 
in during said iteration step comparing a threshold to a 



first decision about a second relationship between a(j) 
and b(j), 0<j<N+1 , to generate a comparison result; and 
(B) Aborting the iterative decoding process dependent 
on the comparison result. 
5 [0017] Conveniently, the invention provides an effi- 
cient and fast method for determining an adaptive abort 
criterion in an iterative decoding process, in which a sec- 
ond relationship between each pair of a(j) and b(j) is an 
absolute value of a difference d(j) between a(j) and b(j). 
10 The first decision reflects a number of times d(j) is small- 
er than the threshold. The first relationship between X 
(n) and Y(n) is the difference between X(n) and Y(n). An 
iterative step produces a soft output. Usually, AP(n) is 
either a linear approximation of R(n), a step approxima- 
tion of R(n) or a multiple step approximation of R(n). 
When AP(n) equals MAX{0, (DE-(a(n)-b(n))/E)} the 
threshold substantially equals DE. The threshold sub- 
stantially equals G when AP(n) equals a first value if (a 
(n)-b(n)) is smaller than or equal to G, and a second 
value when (a(n)-b(n)) is greater than G. 
[0018] Conveniently, the invention provides an effi- 
cient and fast method for determining an adaptive abort 
criterion in an iterative decoding process, the iterative 
decoding process is a turbo decoding process. The it- 
erative step implements an algorithm selected from a 
group of log-MAP algorithm and Max-Log-MAP algo- 
rithm. The iterative step involves calculating a plurality 
of a MAX*(a(n), b(n)) functions. The calculation of a 
MAX*(a(n), b(n)) function is based upon approximation 
AP(n). MAX*(a(n), b(n)) « MAX(a(n), b(n)) + Log(1+EXP 
{-la(n)-b(n)l}). 

[0019] Conveniently, the invention provides an effi- 
cient and fast method for determining an adaptive abort 
criterion in an iterative decoding process, whereas in- 
formation to be decoded is a trellis having K stages, 
each stage having L nodes. The decoding process in- 
volves calculating alphas, betas and gammas. The cal- 
culation of alphas and betas usually requires N (N= K*L) 
MAX* function calculations. 

[0020] The invention provided a method for determin- 
ing an abort criteria whereas said method further com- 
prising a step of aborting the iterative decoding when a 
number of iterations already completed corresponds to 
a predetermined number if the iterative decoding is not 
already aborted as a result of a comparison result. 
[0021] MAX(a(n),b(n)) function outputs a maximum of 
a(n) and b(n). 

[0022] la(n)-b(n)l equals an absolute value of a differ- 
ence between a(n) and b(n). 
[0023] EXP(a(n)) means e by the power of a(n). 
[0024] For convenience of explanation, the following 
description relates to turbo decoding, and to either Log 
MAP and Max Log MAP algorithms. The invention is not 
limited to said decoding methods or to said algorithms. 
For example said invention is also applied in various de- 
tection processes such as equalization processes. 
[0025] FIG. 1 is a graph illustrating a portion of a MAX* 
(a(n), b(n)) versus an absolute value of a difference be- 
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tween a(n) and b(n). Said graph further illustrates a fin- 
ear approximation of said portion. Said portion equals 
Log(1+EXP{-la(n)-b(n)l}). Curved line 4 illustrates por- 
tion Log(1+EXP{-la(n)-b(n)l}), while line 5 illustrates a 
linear approximation of said portion. Line 5 crosses a 
horizontal graph line 6 at point DE. Conveniently the 
threshold substantially equals DE. 
[0026] FIG. 2 is a flow chart illustrating a method 10 
for determining an abort criterion in an iterative decoding 
process, according to a preferred embodiment of the in- 
vention. 

[0027] Method 1 0 comprising of steps 1 1 and 1 2. Step 
1 1 of performing an iteration step of an iterative decod- 
ing process on information to be decoded, the iterative 
step of the iterative decoding process involves calculat- 
ing a plurality of approximations AP(1 )...AP(N) of results 
R(1)..R(N), each result reflecting a first relationship be- 
tween at least two elements X(1)...X(N) and Y(1)„Y(N) 
accordingly, X(n) substantially equals' EXP(a(n)) f Y(n) 
substantially equals EXP(b(n)), 0<n<N+1 . During said 
iteration step comparing a threshold to a first decision 
about a second relationship between a(j) and, bG), 
0<j<N+1 , to generate a comparison result. .^Is 
[0028] Step 1 2 of aborting the iterative decoding proc- 
ess dependent on the comparison result. 
[0029] Referring to Fig. 3 illustrating sub-step 20 of 
calculating a path metric according to a Log Map algo- 
rithm and in association with the method for determining 
an abort criteria, according to a preferred embodiment 
of the invention. During an iteration step the path metrics 
of at least a portion of a trellis are calculated. Said cal- 
culation is based upon a MAX*(a(n), b(n)) function. 
Whereas a(n) equals a sum of a first previous stage path 
metric and a first current branch metrics, said first pre- 
vious stage path metrics represents a first node of the 
previous stage and the branch metrics rep resents s link 
between said first node and a first node of a current mete 
rics. Whereas b(n) equals a sum of a second previous 
stage path metric and a second current branchimfetrics^ 
said second previous stage path metrics represents a 
second node of the previous stage and the second 
branch metrics represents a link between said second 
node and the first node of a current metrics. Said MAX* 
function equals MAX(a(n), b(n)) + Log(1 +EXP{-la(ri) 7 b 
(n)l}). Said function is calculated by calculating the MAX 
(a(n), b(n)) and calculating a linear approximation of Log 
(1+EXP{-la(n)-b(n)l}). 

[0030] Sub -step 20 starts at steps 21 and 22 of cal- 
culating a(n) and b(n). Conveniently, steps 21 and 22 
are executed in parallel and both are followed by step 
23 of calculating an approximation of MAX*(a(n},ti(ri)$ 
or at least calculating la(n)-b(n)l. Step 23 is followed 
step 24 of by comparing la(n)-b(n)l to a threshold and 
updating (step 25) a comparison result accordingly. If la 
(n)-b(n)l is smaller than said threshold then said com- 
parison result is increased. If during an iterative step the 
comparison result is smaller than a second thresTtolo' 
than the iteration step is stopped. 



[0031] The computation result can be calculated 
whenever either alphas, betas and/or lambdas are cal- 
culated - during either a forward recursion stage, during 
a forward recursion stage and even during the soft de- 

5 cisions stage. 

[0032] FIG. 4 is a schematic description of an appa- 
ratus 30 for determining an abort criterion In an iterative 
decoding process, according to a preferred embodiment 
.of the invention. Apparatus 30 comprising means 31 for 

10 performing an iteration step of the iterative decoding 
process on information to be decoded, said means for 
performing an iteration step further comprising a com- 
paring means for comparing a threshold to a first deci- 
sion about a second relationship between a(j) and b(j), 

15 o<j<N+1 , to generate a comparison result; and means 
32 for initiating an abort of the iterative decoding process 
dependent on the comparison result. 
[0033] For example, when a turbo decoder is imple- 
mented, 

20 means 31 can be either one of the soft input soft 

output SISO decoders, while means 32 is a control unit 
that is coupled to both SISO decoders, and is adapted 
to stop either one or both SISO decoders. 
[0034] FIG. 5 is a schematic description of a portion 

25 41 of an apparatus 30 for determining an abort criterion 
in an iterative decoding process, according to a pre- 
ferred embodiment of the invention. 
[0035] Said portion 41 is a part of a unit 42 for calcu- 
lating MAX*(a(n),b(n)). Unit 42 comprising a first logic 

30 43>for calculating MAX(a{n), b(n)), a second logic 44 for 
calculating la(n)-b(n)l, a third logic 45 for calculating an 
approximation to Log(1+EXP{-la(n)-b(n)I}), a multiplex- 
er 46, an adder 47. Unit 42 comprising a first comparator 
48, a counter 49 and a second comparator 50. 

35 [0036] First logic 43 and second logic 44 receive a(n) 
and b(n). First logic provides MAX(a(n),b(n)) to a first 
input of adder 47. Second logic 44 provides l(a(n)-b(n) 
I to both third logic 45 and first comparator 48. Third logic 
receives la(n)-b(n)l and accordingly generates an ap- 

40 proximation and provides said approximation to a first 
input of multiplexer 46. First comparator 48 compares 
la(n)-b(n)l to a first threshold and if it is smallerthan said 
threshold it sends an INCREASE signal to counter 49 
that causes counter 49 to count up. INCREASE signal 

45 is also provided to multiplexer 46 for selecting whether 
to provide "O" or the approximation of Log(1+EXP{-la 
(n)-b(n)l)), to a second input of adder 47, to be added 
to MAX(a(n),b(n)) and to provide a product of a MAX*(a 
(n),b(n)) function. The content of counter 49 is com- 

50 pared to a second threshold to generate a comparison 
result. Counter 49 is reset periodically, after a predeter- 
mined amount of MAX* function calculations are per- 
formed. 

[0037] It should be noted that the particular terms and 
55 expressions employed and the particular structural and 
v operational details disclosed in the detailed description 
and accompanying drawings are for illustrative purpos- 
es only and are not intended to in any way limit the scope 
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of the invention as described in the appended claims. 
[0038] Thus, there has been described herein an em- 
bodiment including at least one preferred embodiment 
of a device and method for determining an abort criterion 
in an iterative decoding process. 
[0039] It will be apparent to those skilled in the art that 
the disclosed subject matter may be modified in numer- 
ous ways and may assume many embodiments other 
than the preferred form specifically set out and de- 
scribed above. ■•*.•.■>'-. 
[0040] Accordingly, the above disclosed subject mat- 
ter is to be considered illustrative and not restrictive, and 
to the maximum extent allowed by law, it is intended by 
the appended claims to cover all such modifications and 
other embodiments which fait within the true spirit and 
scope of the present invention. The scope of the inven- 
tion is to be determined by the broadest permissible in- 
terpretation of the following claims and their equivalents 
rather than the foregoing detailed description. 



Claims 

1 . A method for determining an adaptive abort criteri- 
on in an iterative detection process, an iterativ&step 
of the iterative detection process involves calculat- 
ing a plurality of approximations AP(1)...AP(N) of 
results R(1)..R(N), each result reflecting a first rela- 
tionship between at least two elements, X(1) and Y 
(1) ... X(N) and Y(N) accordingly, X(n) substantially 
equals EXP(a(n)), Y(n) substantially equals EX&(b 
(n)), 0<n<N+1 , the method comprising the steps of : 

performing an iteration step of the iterative-; 
detection process on 

information to be detected, wherein during said, it- 
eration step comparing a threshold to a first deci- 
sion about a second relationship between a(j) and 
bO), 0<j<N+1 , to generate a comparison result; and 

aborting the iterative detection process de- 
pendent on the comparison result. 

2. The method of claim 1 wherein the iterative detec- 
tion process is an iterative decoding process l^*?/> 

3. The method of claim 1 wherein the iterative detec- 
tion process is an iterative equalization process. 

4. The method of claim 1 wherein a second relation- 
ship between a(j) and bQ) is an absolute value of a" 
difference d(j) between a(j) and b(j). 

5. The method of claim 4 wherein the first decision 
fleets a number of times d(j) is smaller than the 
threshold. 

if-. 



6. The method of claim 1 wherein a first relationship 
between X(n) and Y(n) is a sum of X(n) and Y{n). 

The method of claim 1 wherein aborting the iterative 
s detection process when the comparison result is 
smaller than a second threshold, 

8. The method of claim 1 where in an iterative step pro- 
duces a soft output. 

10 

9. The method of claim 1 whereas AP(n) is a linear 
approximation of R(n). 

10. The method of claim 9 wherein AP(n) equals MAX 
15 {0,(D-(a(n)-b(n))/E)} and the threshold substantially 

equals DE. 

11. The method of claim 1 whereas AP(n) is a step ap- 
proximation of R(n). 

20 

1 2. The method of claim 1 1 wherein AP(n) equals a first 
value if (a(n)-b(n)) is smaller than or equal to G, and 
a second value when (a(n)-b(n)) is greater than G, 
and wherein the threshold is substantially equal to 

25 : .i g. 

13. The method of claim 1 whereas AP(n) is a multiple 
step approximation of R(n). 

3d 14. The method of claim 13 wherein a look up table 
maps a relationship between a(n) and b(n) to AP(n). 

15. The method of claim 1 whereas the iterative detec- 
tion process is a turbo decoding process. 

35 

16. The method of claim 1 further comprising the step 
of aborting the iterative detection process when a 
number of iterations already completed corre- 
sponds to a predetermined number if the iterative 

40 detection process is not already aborted as a result 
of a comparison result. 

17. The method of claim 1 wherein the iterative step im- 
plements an algorithm selected from a group of 

45 log-MAP algorithm and Max-Log-MAP algorithm. 

18. The method of claim 17 wherein the first decision 
relates to calculations of approximations during a 
single forward recursion stage. 

50 

19. The method of claim 17 wherein the first decision 
relates to calculations of approximations during a 
single backward recursion stage. 

55 20. The method of claim 1 7 wherein the first decision 
relates to calculations of approximation during a 
single soft output stage. 
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21 . The method of claim 1 whereas an iterative step of 
the iterative detection process involves calculating 
a plurality of a MAX*(a(n), b(n)) functions. 

22. The method of claim 20 whereas the calculation of 
a MAX*(a(n), b(n)) function is based upon approxir 
mation AP(n). .;,=;;. 

23. The method of claim 21 whereas MAX*(a(n), b(n)) 
= MAX(a(n), b(n)) + Log(1 +EXP{-la(n)-b(n)l}). 

24. The method of claim 1 wherein information to be 
detected has a trellis having K stages, each stage 
having L nodes. 

25. The method of claim 1 wherein N equals K*L. 

26. The method of claim 1 wherein the iterative detec- 
tion process is a turbo equalization process. ./ - 

27. An apparatus for determination of an adaptive abort 
criterion in an iterative detection process, an itera- 
tive step of the iterative decoding process involves 
calculating a plurality of approximations AP(1)V^AP 
(N) of results R(1)..R(N), each result reflecting a : first 
relationship between at least two elements X(1 )...X 
(N) and Y(1)..Y(N) accordingly, X(n) substantially 
equals EXP(a(n)), Y(n) substantially equals EXP(b 
(n)), 0<n<N+1 , the device comprising of : 

means for performing an iteration step of the 
iterative detection process 

on information to be detected, said means for per- 
forming an iteration step further comprising a com- 
paring means for comparing a threshold to a first 
decision about a second relationship between a(j) 
and bQ'), 0<j<N+1 , to generate a comparison result; 
and 

means for initiating an abort of the iterative de- 
tection process dependent on the comparison 
result. 

28. The apparatus of claim 27 wherein the iterative. de- 
tection process is an iterative decoding process^ ' 

29. The apparatus of claim 27 wherein the iterative. de? 
tection process is an iterative equaIizatiori*pr6ces&. 

30. The apparatus of claim 27 wherein a second rela- 
tionship between a(j) and bft) is an absolute value 
of a difference d(j) between a(j) and b(j). 

31 . The apparatus of claim 30 wherein the first decision 
reflects a number of times d(j) is smaller than the 
threshold. 



32. The apparatus of claim 27 wherein a first relation- 
ship between X(n) and Y(n) is a sum of X(n) and Y 
(n). 

5 33. The apparatus of claim 27 wherein aborting the it- 
erative detecting process when the comparison re- 
sult is smaller than a second threshold. 

34. The apparatus of claim 27 wherein an iterative step 
10 produces a soft output. 

35. The apparatus of claim 27 whereas AP(n) is a linear 
approximation of R(n). 

15 36. The apparatus of claim 35 wherein AP(n) equals 
MAX{0,(DE-(a(n)-b(n))/E)} and the threshold sub- 
stantially equals DE. 

37. The apparatus of claim 36 whereas AP(n) is a step 
20 approximation of R(n). 

38. The apparatus of claim 37 wherein AP(n) equals a 
first value if (a(n)-b(n)) is smaller than or equal to 
G, and a second value when (a(n)-b(n)) is greater 

25 than G, and wherein the threshold is substantially 
equal to G. 

39. The apparatus of claim 38 whereas AP(n) is a mul- 
tiple step approximation of R(n). 

30 

40. The apparatus of claim 39 wherein a look up table 
maps a difference between a(n) and b(n) to AP(n). 

41 . The apparatus of claim 40 whereas the iterative de- 
35 tection process is a turbo decoding process. 

42. The apparatus of claim 41 further comprising the 
step of aborting the iterative decoding when a 
number of iterations already completed corre- 

40 y: sponds to a predetermined number if the iterative 
decoding is not already aborted as a result of a com- 
parison result. 

43. The apparatus of claim 42 wherein the iterative step 
45 implements an algorithm selected from a group of 

log-MAP algorithm and Max-Log-MAP algorithm. 

44. The apparatus of claim 43 wherein the first decision 
relates to calculations of approximations during a 

50 single forward recursion stage. 

45. The apparatus of claim 43 wherein the first decision 
relates to calculations of approximations during a 
single backward recursion stage. 

55 

46. The apparatus of claim 45 wherein the first decision 
relates to calculations of approximation during a 
single soft output stage. 



6 



11 J: " EP1 178 613 A1 12 

47. The apparatus of claim 37 whereas an iterative st^p 
of the iterative detection process involves 1 a calcu- 
lating a plurality of a MAX*(a(n), b(n)) functions. 

48. The apparatus of claim 47 whereas the calculation 5 
of a MAX*(a(n), b(n)) function is based upon ap- 
proximation AP(n). 

49. The apparatus of claim 48 whereas MAX*(a(n), b 
(n)) = MAX(a(n), b(n)) + Log(1+EXP{-!a(n)-b(n)l}). w 

50. The apparatus of claim 49 wherein information to 
be detected has a trellis having K stages, each 
stage having L nodes. 

15 

51. The apparatus of ciaim 27 wherein N equals K*L. 
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